#include <iostream>
#include <string>
#include <stack>

int main() {
    std::cout << "Привет, введите скобки" << std::endl;
    std::string a;
    std::getline(std::cin, a);
    std::stack<char> c;
    bool isValid = true;

    for (size_t i = 0; i < a.length(); ++i) {
        if (a[i] == '(' || a[i] == '{' || a[i] == '[') {
            c.push(a[i]);
        } else if (c.empty()) {
            std::cout << "неверная последовательность" << std::endl;
            isValid = false;
            break;
        } else if ((c.top() == '(' && a[i] == ')') || 
                   (c.top() == '[' && a[i] == ']') || 
                   (c.top() == '{' && a[i] == '}')) {
            c.pop();
        } else {
            std::cout << "неверная последовательность" << std::endl;
            isValid = false;
            break;
        }
    }

    if (isValid && c.empty()) {
        std::cout << "правильная последоватеьность" << std::endl;
    } else if (isValid) {
        std::cout << "неверная последовательность" << std::endl;
    }

    return 0;
}